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© A video on demand network (VODN) is proposed 
which transmits video signals (VS) to user stations 
(US11, ... US2N) pursuant to the receipt of control 
signals (CS) issued by these user stations. 

In order to optimize the retrieval costs, this video 
on demand network maintains a large video library in 
a central video server (CS) and stores locally popu- 
lar video signals in a plurality of local distributed 
video servers (DS1/2) from which the latter video 
signals are transmitted to the user stations. The 
video signals provided by the local distributed serv- 
ers are updated from the central server based upon 
the changing popularity of the video signals. 

The present invention proposes in particular to 
store the video signals in the local distributed serv- 
ers in random access read/write memories (HDA), 
e.g. electronic RAMs and magnetic or optical disks, 
from which the video signals can flexibly be supplied 
on-line to the user stations and to store the video 
signals in the central server in sequential access 



memories, e.g. Digital Audio Tapes (DAT) and CD- 
ROMs (CDR), providing cheap mass storage. 
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The present invention relates to a video on 
demand network for transmitting video signals to 
user stations and including at least one central 
video server storing a first plurality of video signals, 
and a plurality of distributed video servers each 
storing a second plurality of video signals and 
transmitting video signals of said second plurality 
to said user stations pursuant to the receipt of 
control signals issued by said user stations, said 
central server transmitting video signals of said first 
plurality to said distributed video servers in order to 
adapt said second pluralities based on said control 
signals. 

Such a network is already known in the art, e.g. 
from the paper "Architectural design of on-demand 
video delivery systems: the spatio-temporal storage 
allocation problem", by R. Ramarao et al., Proc. 
ICC '91, June 1991, pp. 506-511. 

In the latter paper it is explained that the video 
on demand service cannot be efficiently provided 
by a single central server since the retrieval costs 
of the video signals are in that case prohibitively 
large. Indeed, in providing the service via this sin- 
gle central server to geographically distributed user 
stations clearly resources are wasted in transmit- 
ting the video signals over long distances. 

Therefore a network of the above distributed 
nature is proposed in which an optimization of the 
retrieval costs can be made in function of the local 
popularity of the video signals offered by the net- 
work. This known network further is hierarchical in 
that the intermediate layer of distributed servers is 
coupled to the lower layer of user stations and to 
an upper layer which comprises the central server. 
Thanks to these features the locally popular ma- 
terial, i.e. the second pluralities of video signals, 
may be stored locally whereas the full video ar- 
chive, i.e. the first plurality of video signals, may be 
stored in a central location from which the locally 
popular video material of the second pluralities 
may then be updated dependent upon demand. 

The above paper describes in particular how 
the video signals should preferably be distributed 
over the various layers but does not propose an 
architecture for these servers. Known architectures, 
for instance the one described in the paper "A 
store-and-forward architecture for video on demand 
service", by Gelman et al., ICC '91, June 1991, pp. 
842-846, cannot be used for the above distributed 
network. Indeed, although this architecture includes 
a centralized information warehouse, which may be 
considered as a central server, connected to cen- 
tral offices which include service circuits dedicated 
to the video on demand service, the latter circuits 
cannot be considered as the above defined distrib- 
uted servers. This is due to the presence in these 
service circuits of buffers which do not allow stor- 
age of a complete video signal corresponding for 



instance to a motion picture. Therefore the service 
circuits do not operate as autonomous distributed 
servers since for the transmission of each video 
signal they need to interact with the central server. 

5 From the above it follows that the distributed 

servers need to be defined in more detail in order 
to reap the benefits of a distributed network of the 
above type. More particularly, the distributed serv- 
ers have to be designed in function of their location 

w and function in the above distributed and hierarchi- 
cal network and in view of both their installation 
and operation costs. 

Accordingly, an object of the present invention 
is to provide a network of the above type but 

75 wherein a specific architecture of the distributed 
servers adapted to their location and function is 
proposed. 

This object is achieved thanks to the fact that 
said distributed video servers store said second 

20 pluralities on random access read/write memories. 

The latter memories, for instance electronic 
RAM-memories and magnetic or optical disks, are 
a cost effective means for storing a relatively large 
number of video signals in a relatively small space. 

25 In particular, advantage can be drawn from the 
research efforts made in the computer industry 
with regard to these types of memory. Furthermore 
can they be simply manipulated to adapt the sec- 
ond pluralities of video signals since they can be 

30 automatically uploaded and downloaded from the 
central server when local preferences change, be- 
ing thus ideally suited for the adaptation of the 
above distributed network to changing require- 
ments imposed by the various user stations. 

35 Moreover, and in contrast with the above buff- 

ers in the service circuits of the last mentioned 
paper, the video signals may be flexibly assigned 
to the memory locations of these memories as is 
imperative to obtain distributed video servers hav- 

40 ing a high degree of functionality. This emerges 
clearly from the paper by W. Sincoskie, "System 
architecture for a large scale video on demand 
service", Computer Networks and ISDN Systems 
22, 1991, pp. 155-162 wherein the copier memo- 

45 ries perform the role of the memories used in the 
present distributed servers whilst the library sub- 
system corresponds to the central server. 

In view of the memory hierarchy proposed in 
section 3.2 of the last mentioned paper, the inven- 

50 tion can also be appreciated as based on the 
insight that the best trade-off for the distributed 
network consists in mapping this memory hierarchy 
onto the network hierarchy discussed above. In- 
deed, the copier memories are ideally suited for 

55 the distributed servers since these actually provide 
the video signals on-line to the user stations, 
whereas the central server should mainly consist of 
the library subsystem since it only has to store the 



3 



EP 0 625 856 A1 



4 



full video archive in a cost effective way and to 
forward video signals off-line to the distributed 
servers. 

An important feature of the present invention is 
that each of said video signals is stored in said 
random access memories as a plurality of data 
packets, and that said random access memories 
are electronically coupled to input ports of a broad- 
band switch whose output ports are in turn coupled 
to said user stations and said central server. 

In so doing, the distributed servers are still 
better adapted to their function. Indeed, the broad- 
band switch can be used to flexibly establish con- 
nections between any of the random access 
memories in the distributed server and the user 
stations or the central server without manual inter- 
vention. These distributed servers thus are com- 
pletely automatic and autonomous modules which 
can moreover take advantage of the multicast prop- 
erties of the broadband switch to further reduce the 
retrieval costs. 

Another drawback of known video on demand 
networks is that all video signals are supposed to 
have a same fixed transmission rate, i.e. 1 .5 Mbit/s. 
The problem of how to accomodate variable bitrate 
video signals or, for that matter, video signals with 
distinct fixed bitrates has hitherto never been ad- 
dressed. 

The latter problem is however a crucial one in 
the deployment of video on demand networks as it 
is well known in the art that, for achieving a pre- 
determined quality level, each video signal requires 
a specific bitrate, optimally a variable bitrate. Pro- 
viding only one fixed bitrate in the network thus 
results either in wasting bandwidth by providing 
excessive quality or in compromising quality by 
providing too little bandwidth. 

The above problem is all the more important 
when the video on demand network uses a packet 
switching network such as e.g. an Asynchronous 
Transfer Mode or ATM network as backbone. In- 
deed, such networks are optimized for variable 
bitrate traffic so that optimal transmission of video 
signals presupposes that these video signals are 
encoded as variable bitrate video signals. 

A further object of the present invention is to 
provide a network of the above type wherein a 
plurality of distinct transmission rates for transmis- 
sion of the video signals to the user stations are 
allowed. 

This is achieved through the following feature 
of the present invention, namely that predeter- 
mined ones of said data packets include timing 
information relating to required packet transmission 
rates of video signals of which they form a part, 
that said data packets are retrieved from said ran- 
dom access memories independent from said re- 
quired transmission rates, and that said distributed 



servers also include pace control means queueing 
said data packets under control of said timing 
information in order to transmit said video signals 
at said required packet transmission rates. 

5 In this way each of the distributed servers are 

adapted to convey a video signal to the user sta- 
tions at a transmission rate defined in the video 
signal itself. • 

Advantageously this does not affect the re- 

w trieval rate at which the video signals are read from 
the memories as the latter would restrict the flexi- 
bility of the distributed video servers as can be 
verified from the discussion of the copier memories 
and the retrieval process associated thereto in the 

?5 paper by W. Sincoskie. 

Furthermore, by including the pace control 
means in the distributed server itself it is avoided 
that timing information should be sent over the 
network which again would increase the retrieval 

20 costs of the video signals. Such timing information 
transmission would be necessary in the architec- 
ture proposed in the paper by A. Gelman and is 
further undesirable as the pace control process 
would become complicated due to the delays in- 

25 curred by the data packets in the network. 

A further feature of the above is that each of 
said data packets includes timing information relat- 
ing to a required transmission time of a next data 
packet in a same video signal, and that said pace 

30 control means compares for each said next data 
packet said timing information with an internal 
clock signal and starts transmission of said next 
data packet in function of the result of said com- 
parison. 

35 Thanks to the above a simple and effective 

means for processing packet-by-packet variable 
bitrate signals in the video on demand network is 
provided. 

A further feature of the present invention is that 
40 said central server includes a number of read mod- 
ules smaller than a number of off-line memories on 
which said first plurality of video signals is stored 
as a plurality of said data packets and transfer 
means for transferring a requested one of said off- 
45 line memories to one of said read modules, and 
that said read modules are electronically coupled 
to input ports of a second broadband switch whose 
output ports are in turn coupled to said distributed 
servers. 

50 As already mentioned above, such an architec- 

ture of the central server is most optimal in view of 
its location and function in the network. Indeed, it 
provides cheap mass storage which is optimized 
for fast off-line data transfer, e.g. computer tapes, 

55 digital audio tapes, etc. Moreover, the architecture 
of the central server is similar to that of the distrib- 
uted servers as far as the read modules and con- 
trol thereof are concerned which allows the design 
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effort for both types of server to be shared to a 
large extent. 

Still another characteristic feature of the 
present invention is that said centra! server in- 
cludes means to transmit video signals of said first 
plurality to said distributed servers with the pur- 
pose of adapting said second pluralities therein at a 
rate faster than said required transmission rates of 
said video signals. 

In this way, and as also described in the paper 
by A. Gelman advantage can be taken from the 
fact that the video signals need not be transmitted 
in real-time by the central server. Such a faster 
than real-time transmission allows to optimize the 
retrieval costs from the central server to the distrib- 
uted servers and may for instance be achieved by 
coupling the central server to the backbone net- 
work by way of Synchronous Digital Hierarchy or 
SDH links. 

In contrast to the last mentioned paper, such 
fast off-line transmission does not complicate the 
design of the distributed servers thanks to the fact 
that the transition to on-line transmission in the 
latter server has not to be done at the same time 
the video signal is received and hence has not to 
take into account the delays incurred by the data 
packets of a same video signal in the backbone 
network. 

Yet another characteristic feature of the present 
invention is that said distributed servers and said 
central server are intercoupled via a broadband 
backbone network, said first mentioned broadband 
switch being an access switch whose output ports 
are coupled to a broadband access network, and 
that said distributed server transmits said video 
signals in a format compatible with said broadband 
access network. 

By positioning the distributed servers in the 
above way they best exploit the commonality in the 
preferences of user stations dependent upon their 
geographical location whilst the backbone network 
is optimized for fast and cheap transmission be- 
tween the central and distributed servers. 

It further emerges from the above feature that 
the distributed servers can be adapted to the ac- 
cess networks to which they are coupled. This is 
advantageous since a number of distinct access 
networks such as Passive Optical Networks PON, 
SDH-rings and Asynchronous Digital Subscriber 
Loops ADSL may be used. This feature thus also 
allows the network to be adapted to the various 
distributed servers with limited video signal storage 
capability which will almost certainly be implement- 
ed more rapidly than the present global video on 
demand network since no broadband backbone 
network is installed as yet. 

The above mentioned and other objects and 
features of the invention will become more appar- 



ent and the invention itself will be best understood 
by referring to the following description of an em- 
bodiment taken in conjunction with the accompany- 
ing drawings wherein : 
5 Fig. 1 shows a video on demand network VODN 

in accordance with the present invention; 

Fig. 2 represents the architecture of a user 

station US (US11, US2N) of the network 

VODN; 

w Fig. 3 shows in more detail a central server CS 
of the network VODN; 

Fig. 4 represents the architecture of a distrib- 
uted server DS (DS1 and DS2) of the network 
VODN. 

75 Fig. 5 shows a format in which video signals 
used in the network VODN are stored in memo- 
ries included in the servers CS, DS1 and DS2. 
The video on demand network VODN shown is 
used to convey video signals, stored according to 
20 the format shown in Fig. 5, from a number of video 
servers CS, AUX, DS1. DS2 to user stations US11, 
.., US2N upon requests issued thereby. In order to 
ensure an optimal operation of the network VODN 
a central control center CCC controls the above 
25 video servers. 

The network VODN more particularly com- 
prises a broadband backbone network BBN to 
which access networks AN1 and AN2 and video on 
demand circuits CCC, CS, AUX, DS1, DS2 and 
30 DS3 are coupled. The groups of user stations 
US11 to US1N and US21 to US2N are coupled to 
BBN via access networks AN1 and AN2 respec- 
tively. 

The backbone network BBN is itself constituted 

35 by broadband packet switching networks BBS1 to 
BBS5 which are interconnected as shown in Fig. 1 . 
These switching networks are all of the multipath 
self routing type, as described in detail in the 
published International and European Patent Ap- 

40 plications WO 91/2420 and EP-446493-A1 . More 
particularly, BBS1/2 are Synchronous Digital Hier- 
archy or SDH cross-connects made in accordance 
with the paper "Application of the multipath self- 
routing switch in a combined STM/ATM cross-con- 

45 nect system", by B. Pauwels et al., International 
Switching Symposium 1992, Yokohama whereas 
BBS3/4/5 are Asynchronous Transfer Mode or.ATM 
switching networks. All links interconnecting one of 
the switching networks BBS1-5 with BBS1/2 are 

so SDH links whereas ail other links between the 
switching networks BBS3-5 are of the ATM type. 
The access networks AN1 and AN2 are coup- 
. led to switching networks BBS5 and BBS3 respec- 
tively which are therefore also called access 

55 switching networks. AN1 is an Asynchronous Pas- 
sive Optical Network APON as disclosed in the 
pending European Patent Application 91870197.0 
(Van der Plas 4) and AN2 is an Asynchronous 
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Digital Subscriber Loop ADSL access network. It is 
to be noted that the above mentioned access 
switching networks BBS3/5 switch information 
packets according to formats which are imposed 
by the access networks AN2 and AN1 respectively 
and which may slightly differ from the standard 
ATM-format. 

The video on demand circuits include the cen- 
tral server CS, described in detail with reference to 
Fig. 3, the central control center CCC, an auxiliary 
server AUX and distributed servers DS1 and DS2, 
described in more detail with reference to Fig. 4. 
CS is coupled via SDH-links to the SDH cross- 
connect BBS1, whilst CCC, DS1 , DS2 and AUX are 
coupled to BBS4, BBS5. BBS3 and BBS2 respec- 
tively. 

Before describing the operation of the network 
VODN, it is necessary to first discuss in more 
detail the architecture of the user stations which 
issue the requests for video signals and of the 
central and distributed servers which service these 
requests and store the video signals. This is done 
hereafter with reference to Figs. 2 to 4. 

Fig. 2 shows the structure US of any of the 
user stations US11/US2N which comprise a con- 
ventional television set TV, an access network ter- 
mination unit ANT coupled to an access network 
generally indicated by AN, a remote control unit 
RC and a set top unit STU. When the remote 
control unit RC operated by the user communi- 
cates with the set top unit STU. the latter generates 
a control signal CSI based on the instructions given 
by this user via RC and applies it to ANT. The set 
TV displays decoded video signals VS supplied by 
ANT according to a specific standard. Finally, the 
access network termination unit ANT is adapted to 
the type of access network AN coupled to US and 
is able on the one hand to decode the video signal 
applied to it by AN thereby yielding the decoded 
video signal VS adapted to be displayed by the 
television set TV and on the other hand to format 
the control signal CSI to enable its transmission 
over the access network AN. 

The central server CS depicted in Fig. 3 com- 
prises a video library constituted by two ware- 
houses CWH and DWH for storing distinct types of 
memory, i.e. Digital Audio Tapes DAT and CD- 
ROMs CDR respectively. On each memory of the 
above types a particular program, e.g. a motion 
picture, is stored in a digital packetized format 
which will be discussed in detail later with refer- 
ence to Fig. 5. Also may each of the memories 
DAT, CDR be transferred from the warehouses 
CWH, DWH in which it is stored to a respective 
array of read modules CRA, DRA via a respective 
positioning robot CR and DR. The arrays of read 
modules CRA, DRA are electronically coupled to 
the SDH cross-connect BBS1 via a network adapter 



CNA which derives SDH-frames from the men- 
tioned digital packetized format under which the 
video signals are stored on the DATs and CD- 
ROMs. The central server CS further includes a 

5 central server controller CSC, also coupled via the 
network adapter CNA to BBS1, which derives con- 
trol signals DC and CC for the robots DR and CR 
as described further below. 

The architecture DS of the distributed servers 

10 DS1 and DS2 is shown in detail in Fig. 4 and 
includes a plurality HDA of arrays of hard disks 
HDA1 to HDAN each being connected to a respec- 
tive one of media adapter modules 
MAM1 1/MAMNM. From the digital packetized fbr- 

75 mat mentioned higher, each of these media adapt- 
er modules MAM1 1/MAMNM derives information 
packets according to the format used by the ac- 
cess network, i.e. AN1 and AN2 for DS1 and DS2 
respectively, to which they are coupled via a 

20 broadband switching network BBS, i.e. BBS3 and 
BBS5 for DS1 and DS2 respectively. The distrib- 
uted server DS further includes a distributed server 
controller DSC which is coupled to the switching 
network BBS via a network adapter DNA also deriv- 

25 ing signals according to a format used by the 
access network AN1/2 to which it is connected. 

It is to be noted that the above structure of the 
distributed server DS is similar to that of the above 
central server CS insofar the read modules CRA 

30 and DRA. the central server controller CSC and the 
broadband switch BBS1 are concerned. Further, 
the switching networks in Figs. 3 and 4 instead of 
belonging to the backbone network BBN could also 
form part of the respective video server itself. 

35 The architecture of the distributed server DS is 

further characterized by the division in N program 
units PU1 to PUN including respective pluralities of 
M media adapter modules MAM1 1/MAM1 M to 
MAMN1/MAMNM and respective program control 

40 modules PCM1 to PCMN. The latter modules 
PCM1 to PCMN control the data transfer between 
the hard disk arays HDA1 to HDAN and media 
adapter modules MAM11/1M to MAM1M/NM of the 
respective program units PUT to PUN via respec- 
ts tive program control lines PC1 to PCN. The latter 
structure of DS is not mandatory for the present 
network VODN but is particularly advantageous in 
view of the performance of the distributed server 
DS and is therefore explained in detail in the 

so copending European Patent Applications of even 
date entitled "Video server" (Voeten 5). 

The operation of this video on demand network 
VODN will hereafter be described by discussing 
the sequence of actions needed to convey a video 

55 signal requested by one of the user stations US11, 
... US2N thereto, e.g. US13. 

Firstly, a viewer present in this user stations 
US1 3 signals via his remote control unit RC that he 
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wants to use the video on demand service. STU 
converts this signal to a control signal CSI which in 
its turn is converted by ANT in an APON-frame and 
then sent to the switching network BBS5 via the 
APON network AN1 . In BBS5, the APON-frame is 
switched to DS1 and more particularly to the server 
controller DSC of DS1. The latter server controller 
DSC identifies the user station US13 which issued 
the received frame and transmits corresponding 
teletext information to US13 via AN1 for instance 
by expanding an existing multicast tree in BBSS. 

In ANT of US1 3 the latter teletext information is 
converted in the decoded video signal VS which is 
displayed on the television set TV. The viewer can 
then interactively, e.g. via known teletext tech- 
niques, make a selection among the video signals 
available in the network VODN. These video sig- 
nals are grouped in at least two categories, i.e. a 
first category or plurality stored in the central serv- 
er CS and a second category or pluralty stored in 
the distributed server DS1 itself. At least the cost of 
the various video signals and the waiting time ex- 
pected before the video signal can be actually 
transmitted to US13 are also contained in the given 
teletext information. Further categories of video sig- 
nals might be used and these categories may for 
instance relate to video signals which are stored in 
a storage layer higher than that represented by the 
central server CS or only locally in another distrib- 
uted server, i.e. in the present case DS2, or which 
are multicast from the server AUX, as described 
later. 

The resulting selection of the viewer in user 
station US13 is conveyed to the distributed server 
controller DSC of DS1 via RC and STU as already 
described above. The action of the latter server 
controller DSC depends upon the category of video 
signal that is requested and therefore different 
cases are described hereafter. 

If the requested video signal belongs to the 
above second category, DSC controls the on-line 
transmission of this video signal from its memories 
HDA to user station US13. How this is realized is 
briefly discussed hereafter for the sake of clarity. A 
detailed description of this control and the resul- 
ting transmission is given in the above mentioned 
co-pending patent application (Voeten 5). 

If the requested video signal is not yet regis- 
tered for transmission DSC activates one of the 
program control modules PCM 1 /PCM N, corre- 
sponding to the program unit PU1/PUN in which 
the selected video signal is stored, to produce an 
instance of the requested video signal together with 
routing control information indicative of user station 
US13. This routing control information is used by 
BBS5 and AN1 to switch the video signal to the 
correct user station. 



On the contrary, if the requested video signal is 
already registered as being transmitted via BBSS 
to any of the user stations US11/US2N than DSC 
signals to the switching network, e.g. BBSS, that it 

5 has to react differently to the routing control in- 
formation which was already allocated to the men- 
tioned requested video signal. This for instance 
may consist in updating the multicast trees asso- 
ciated to the latter routing control information in 

10 BBS5. ft is to be noted in this respect that a 
reaction to such requests of the user stations need 
not necessarily be done by DSC and that an alter- 
native solution is discussed in detail using a switch- 
ing network as described in a further co-pending 

75 European Patent Application of even date and en- 
titled "Network for providing switched video ser- 
vices" (Pauwels 9). 

If, on the other hand, the requested video sig- 
nal belongs to the above first category, the distrib- 

20 uted server DS1 is not able to service the request 
on-line since it has to appeal to the central server 
CS to obtain a copy of the requested video signal. 
Again two different scenarios are considered in the 
following. 

25 In a first scenario, DS1 requests CS to upload 

the video signal from its memories onto the hard 
disk arrays HDA of DS1 if therein memory is avail- 
able for storing this video signal and afterwards 
DS1 plays back the thus stored video signal from 

30 its hard disk arrays HDA in the way described 
above. 

The central server controller CSC upon receiv- 
ing such an upload request from the distributed 
server controller DSC of DS1 issues control signals 

35 DC and CC corresponding to the identity of the 
requested video signal such that the DAT or CD- 
ROM on which this video signal is stored is trans- 
ferred to one of the read modules of DRA or CRA. 
CSC then takes the same actions as previously 

40 discussed with reference to DSC in retrieving the 
video signal from the relevant read module and in 
associating routing control information, designating 
the program unit of DS1 on which this video signal 
is copied, thereto. 

45 However, the latter transmission is not per- 

formed on-line but off-line, i.e. in the present case 
at a rate much higher than the transmission rate 
required for the display of the requested video 
signal. In other words, the transmission is per- 

50 formed much faster than real-time for instance with 
a transmission rate of 155 Mbit/s corresponding to 
one of the basic SDH transmission rates. 

In a second scenario, if no memory is available 
in DS1 or if it would be too expensive to copy the 

55 video signal, DS1 passes on the request of US13 
to the central server CS which then controls the 
complete handling thereof. CS then transmits the 
requested video signal directly to US13 by taking 
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essentially the same actions as described above, 
apart from the facts that it designates the user 
station US13 in the routing control information and 
that it forwards the video signal in real-time. How 
this is realized is explained in detail later with 
reference to the format in which the video signals 
are stored and which is depicted in Fig. 5. 

The requested video signals may also belong 
to a third category, for instance of video signals 
which are supplied by conventional television net- 
works. This category of video signals is transmitted 
on the bacbone network BBN via the auxiliary 
server AUX, for instance located in the television 
network transmission center, and comprises most 
importantly video signals which are transmitted 
'live 1 to the user stations US11, ... US2N. 

The auxiliary server AUX is not shown in detail 
but is of the same type as the other servers CS, 
DS1/2 forming part of the network VODN. In the 
auxiliary server AUX however not only memories 
are connected to the switching network BBS2 but 
also some cameras which realize real-time digital 
video encoding for instance according to the format 
described with reference to Fig. 5 below. These 
programs will be typically multicast to large num- 
bers of user stations US11/US2N and the controller 
for the server AUX therefore mainly reacts to new 
request by adapting multicast trees as described 
above. 

The other distributed server DS2 and all other 
user stations of the network VODN are serviced in 
exactly the same way as described above with 
reference to US13 and AN1, except that their var- 
ious adapter and termination modules need to be 
adapted to the ADSL-type access network AN2. 

In order to realize the above various categories 
of video signals such that they correspond to the 
cheapest solution in view of the over-all retrieval 
costs in VODN, the latter requires some over-all 
control. Such control is more particularly required 
to adapt these categories in function of the chang- 
ing requirements of the user stations, i.e. in view of 
the changing popularity of the video signals. 

In the present network VODN this is achieved 
in a centralized way by the central control center 
CCC, for instance a large computer facility, which 
determines the above categories from statistical 
data collected by the server controllers DSC of 
each of the distributed servers DS1 and DS2 and 
regularly transmitted by the controllers DSC to 
CCC. Thes statistical data provide an insight of the 
viewing pattern and the popularity of the video 
signals as far as the user stations coupled to these 
servers DS1/2 are concerned. 

The central control center CCC further can be 
used for the billing in VODN, for the preparation of 
the teletext information used by each of the distrib- 
uted servers DS1 and DS2, etc. 



Finally, with reference to Fig. 5, the format in 
which the video signals are stored in the memories 
of the various servers of VODN is discussed with 
reference to Fig. 5. This is primarily done in order 

5 to explain how the real-time video signals men- 
tioned above are generated based on this format. 
Aspects of this format which are not linked directly 
with the above timing requirements are discussed 
in detail in the first mentioned co-pending patent 

ro application (Voeten 5). 

Fig. 5 shows in detail the format of the digital 
video signals available in the network VODN. 
These digital signals are obtained by the coding 
method proposed by the Moving Pictures Expert 

75 Group MPEG and standardized by the International 
Standards Organisation ISO. This coding method 
aims at a transmission rate at up to about 1.5 
Mbit/s but can also be used for other coding rates, 
e.g. 4 Mbit/s, which can already be achieved with 

20 state of the art technology. 

To obtain the format shown in Fig. 5, the 
bitstream resulting from the above MPEG coding 
method is further coded according to a proprietary 
code, e.g. a Reed-Solomon code. Each set of 47 

25 consecutive bytes B2-48 of the thus obtained bit- 
stream together with an ATM Adaptation Layer 
byte AAL constitute the payload DC of a data 
packet DP which further includes timing information 
Tl consisting of a time stamp TS and a transfer 

30 next block bit TNB. A number R of data packets 
DP1, ... DPR consitute a block BL and a number Q 
of these blocks BL1, .., BLQ together with a seg- 
ment header SH form a segment SE. Finally a 
video signal VS consists of P segments SE1, ... 

35 SEP with P being a function of the length of the 
video signal VS. 

Each video signal VS of the above type is 
retrieved by the media adapter modules 
MAM1 1/MAMNM from the hard disk arrays 

40 HDA1/HDAN on a block by block basis. Each block 
BL is moreover retrieved at the maximum retrieval 
rate, i.e. 10 Mbyte/s as imposed by buses (not 
shown) according to the well known Small Com- 
puter Interface standard SCSI-2 and connecting 

45 each up to 7 distinct hard disks of the hard disk 
arrays HDA1/HDAN to the media adapter modules 
MAM1 1/MAMNM as can be verified from the first 
mentioned co-pending application (Voeten 5). 

However, this rate is much higher than real- 

50 time and therefore unsuitable for on-line transmis- 
sion to the user stations US11/US2N as it is in- 
compatible with the latter stations. Therefore a con- 
version of transmission rate has to be done before 
transmission of the block BL on the network VODN. 

55 This conversion operation is performed on the ba- 
sis of the timing information Tl included in each 
data packet DP and more particularly on the basis 
of the time stamp TS included therein. 
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The conversion operation is performed in a 
pace control circuit (not shown) included in each of 
the media adapter modules MAM11, .., MAMNM. 
The pace control circuit more particularly includes 
a buffer for queueing the block BL upon it being 
retrieved, an internal timer and a comparator for 
comparing the time stamp TS with the value output 
by the internal timer. 

The pace control circuit (not shown) operates 
as follows: upon sending a data packet DP from 
the block BL it stores the time stamp TS included 
in this data packet DP and starts comparing the 
value of this time stamp TS with the value of the 
internal timer. If the result of this comparison is 
within a certain threshold range, the pace control 
circuit retrieves a next data packet DP from the 
buffer reiterating the above procedure. It is clear 
that in the above way packet-by-packet variable 
bitrate video signals VS can be supported since 
each data packet defines the transmission instant 
of the following data packet. 

Finally, it is to be noted that the time stamps 
TS may be used in the read modules DRA and 
CRA of the central server CS in a similar way 
requiring adaptations to the pace control circuit well 
within the capabilities of a skilled person. 

While the principles of the invention have been 
described above in connection with specific ap- 
paratus, it is to be clearly understood that this 
description is made only by way of example and 
not as a limitation on the scope of the invention. 

Claims 

1- Video on demand network (VODN) for trans- 
mitting video signals (VS) to user stations 
(US11, ... US2N) and including at least one 
central video server (CS) storing a first plurality 
of video signals, and a plurality of distributed 
video servers (DS1/2) each storing a second 
plurality of video signals and transmitting video 
signals of said second plurality to said user 
stations pursuant to the receipt of control sig- 
nals (CS) issued by said user stations, said 
central server transmitting video signals of said 
first plurality to said distributed video servers 
in order to adapt said second pluralities based 
on said control signals, characterized in that 
said distributed video servers (DS1/2) store 
said second pluralities on random access 
read/write memories (HDA). 

2. Video on demand network (VODN) according 
to claim 1, characterized in that each of said 
video signals (VS) is stored in said random 
access memories (HDA) as a plurality of data 
packets (DP), and that said random access 
memories are electronically coupled to input 



ports of a broadband switch (BBS3/5) whose 
output ports are in turn coupled to said user 
stations (US11, .., US2N) and said central serv- 
er (CS). 

5 

3. Video on demand network (VODN) according 
to claim 2, characterized in that predetermined 
ones of said data packets (DP) include timing 
information (Tl) relating to required packet 

70 transmission rates of video signals (VS) of 

which they form a part, that said data packets 
are retrieved from said random access memo- 
ries (HDA) independent from said required 
transmission rates, and that said distributed 

75 servers (DS1/2) also include pace control 

means queueing said data packets under con- 
trol of said timing information in order to trans- 
mit said video signals at said required packet 
transmission rates. 

20 

4. Video on demand network (VODN) according 
to claim 3, characterized in that said timing 
information (Tl) contained in one of said data 
packets (DP) indicates the required transmis- 

25 sion rate of subsequent data packets of a 

same video signal (VS). 

5. Video on demand network (VODN) according 
to claim 3, characterized in that each of said 

30 data packets (DP) includes timing information 

(Tl) relating to a required transmission time of 
a next data packet in a same video signal 
(VS), and that said pace control means com- 
pares for each said next data packet said tim- 

35 ing information with an internal clock signal 

and starts transmission of said next data pack- 
et in function of the result of said comparison. 

6. Video on demand network (VODN) according 
40 to claim 2, characterized in that each of said 

distributed servers (DS1/2) also includes con- 
trol means (DSC) which controls the retrieval of 
data packets (DP) from said random access 
memories (HDA) based on the receipt of said 
45 control signals (CS) and which also associates 

routing control information indicative of one of 
said user stations (US11, .., US2N) to each of 
said data packets. 

so 7. Video on demand network (VODN) according 
to claim 2, characterized in that said central 
server (CS) includes a number of read mod- 
ules (DRA, CRA) smaller than a number of off- 
line memories (DAT, CDR) on which said first 

55 plurality of video signals is stored as a plurality 

of said data packets and transfer means (DR, 
CR) for transferring a requested one of said 
off-line memories to one of said read modules, 
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and that said read modules are electronically 
coupled to input ports of a second broadband 
switch (BBS1) whose output ports are in turn 
coupled to said distributed servers (DS1/2). 

5 

8. Video on demand network (VODN) according 
to claims 3 and 7, characterized in that said 
central server (CS) includes means to transmit 
video signals (VS) of said first plurality to said 
distributed servers (DS1/2) with the purpose of w 
adapting said second pluralities therein at a 

rate faster than said required transmission 
rates of said video signals. 

9. Video on demand network (VODN) according 75 
to claims 2 and 7, characterized in that said 
distributed servers (DS1/2) and said central 
server (CS) are intercoupled via a broadband 
backbone network (BBN), said first mentioned 
broadband switch (BBS3/5) being an access 20 
switch whose output ports are coupled to a 
broadband access network (AN1/2), and that 

said distributed server transmits said video sig- 
nals in a format compatible with said broad- 
band access network. 25 

10. Video on demand network (VODN) according 
to claim 9, characterized in that said network 

: (VODN) further includes a central control cen- 
ter (CCC) for determining the contents of said 30 
second pluralities based on statistics derived 
from said control signals (CS) by said distrib- 
uted servers (DS1/2) and that said central con- 
trol center controls said central and distributed 
servers accordingly. 35 
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